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COUPLED FIBONACCI HAMILTONIAN 
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Abstract. We consider the trace map associated with the Fibonacci Hamil- 
tonian as a diffeomorphism on the invariant surface associated with a given 
coupling constant and prove that the non-wandering set of this map is hyper- 
bolic if the coupling is sufficiently small. As a consequence, for these values 
of the coupling constant, the local and global Hausdorff dimension and the 
local and global box counting dimension of the spectrum of the Fibonacci 
Hamiltonian all coincide and are smooth functions of the coupling constant. 
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1. Introduction 

The Fibonacci Hamiltonian is the most prominent model in the study of elec- 
tronic properties of quasicrystals. It is given by the discrete one-dimensional 
Schrodinger operator 

[H v ^u](n) = u(n + 1) + u(n - 1) + Vx[i- a ,i)(na + w mod l)u(n), 

where V > is the coupling constant, a = ^T 1 is the frequency, and lu 6 [0, 1) is 
the phase. 

This operator family displays a number of interesting phenomena, such as Cantor 
spectrum of zero Lebesgue measure S89| and purely singular continuous spectral 
measure for all phases |DL| . Moreover, it was recently shown that is also gives rise to 
anomalous transport |DT) . We refer the reader to the survey articles [D00, lD07llS95] 
for further information and references. 

Already the earliest papers on this model, [KKT OPRSS , realized the impor- 
tance of a certain renormalization procedure in its study. This led in particular to 
a consideration of the following dynamical system, the so-called trace map, 

T : R 3 -> K 3 , T(x, y, z) = (2xy - z, x, y), 

whose properties are closely related to all the spectral properties mentioned above. 
The existence of the trace map and its connection to spectral properties of the 
operators is a consequence of the invariance of the potential under a substitution 
rule. This works in great generality; see the surveys mentioned above and references 
therein. In the Fibonacci case, the existence of a first integral is an additional useful 
property, which allows one to restrict T to invariant surfaces. 

Fix some coupling constant V. For a complete spectral study of the operator 
family {ify,w}we[o,i)i it suffices to study T on a single invariant surface Sy. This 
phenomenon is a peculiarity of the choice of the model (a discrete Schrodinger 
operator in math terminology or an on-site lattice model in physics terminology) 



D. D. was supported in part by NSF grant DMS-0653720. 



2 



DAVID DAMANIK AND ANTON GORODETSKI 



and does not follow solely from the symmetries coming from the invariance under 
the Fibonacci substitution. For example, in continuum analogs of the Fibonacci 
Hamiltonian, the invariant surface will in general be energy-dependent. 

Let us denote the restriction of T to the invariant surface Sy by Ty. As we 
will discuss in more detail below, it is of interest to study the non-wandering set 
of this surface diffeomorphism because it is closely connected to the spectrum of 
H Vuj Q This correspondence in turn allows one to show that the spectrum has zero 
Lebesgue measure. It is then natural to investigate its fractal dimension. A number 
of papers have studied this problem; for example, [DEGT l ILWI IRa] . As pointed out 
in [DEGTj, the work of Casdagli, |Casj . has very important consequences for the 
fractal dimension of the spectrum as a function of V. Casdagli studied the map Ty 
and proved, for V > 16, that the non-wandering set is hyperbolic. Combining this 
with results in hyperbolic dynamics, it follows that the local and global Hasudorff 
and box counting dimensions of the spectrum all coincide and are smooth functions 
of V. This result was crucial for the work [DEGTJ . which determined the exact 
asymptotic behavior of this function of V as V tends to infinity. It was shown that 

lim dim a{H v ^) ■ log V = log(l + V2). 

V^oo 

Of course, the asymptotic behavior of the dimension of the spectrum as V ap- 
proaches zero is of interest as well. Given the discussion above, the natural first 
step is to prove the analogue of Casdagli's result at small coupling. This is exactly 
what we do in this paper. We will show that, for V sufficiently small, the non- 
wandering set of Ty is hyperbolic and hence we obtain the same consequences for 
the dimension of the spectrum as those mentioned above in this coupling regime. 

The structure of the paper is as follows. Section [2] gives a more explicit descrip- 
tion of the previous results on the Fibonacci trace map, recalls some useful general 
results from hyperbolic dynamics, and states the main result of the paper — the 
hyperbolicity of the non-wandering set of the trace map for sufficiently small cou- 
pling V. Sections |3]-[6] contain the proof of this result. More precisely, Section [3] 
contains a discussion of the case V — 0, Section [3] studies the dynamics of the 
trace map near a singular point and formulates the crucial Proposition [T] Section [5] 
shows how the main result follows from it, and finally, Section [6] contains a proof 
of Proposition [T] 

After this paper was finished we learned that Serge Cantat provided a proof 
of uniform hyperbolicity of the trace map for all non-zero values of the coupling 
constant [Can . Our results were obtained independently and we use completely 
different methods. 

Acknowledgments. We wish to express our gratitude to Helge Kriiger, John Roberts, 
and Amie Wilkinson for useful discussions. 

2. Background and Main Result 

In this section we expand on the introduction and state definitions and previous 
results more carefully. This will eventually lead us to the statement of our main 
result in Theorem [3] below. 



By a strong convergence argument, it follows that the spectrum of Hy w does not depend on 
id. It does, however, depend on V . 
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2.1. Description of the Trace Map and Previous Results. The main tool 
that we are using here is the so called trace map. It was originally introduced in 
[H IKKTj ; further useful references include [BUJl iBRl IHM1 iRo] , Let us quickly 
recall how it arises from the substitution invariance of the Fibonacci potential; see 



[S87 for detailed proofs of some of the statements below. 

The one step transfer matrices associated with the difference equation Hy tUJ u - 
Eu are given by 



Tv,u(m, E) 



E — Vx[i- a ,i)( ma + w m °d 1) — 1 
1 



Denote the Fibonacci numbers by {F k }, that is, Fo — F\ — 1 and Fk+\ = F k + Fk 1 
for k > 1. Then, one can show that the matrices 

and 

M k (E) = T v . (F k ,E) x ■ • • x T Vfi (l, E) for k > 1 
obey the recursive relations 

M fe+1 (£) - M k _ x (E)M k {E) 
for fc > 0. Passing to the variables 

x k {E) = ^TrM k (E), 

this in turn implies 

x k+1 {E) = 2x k {E)x k _ 1 {E) - x k - 2 (E). 
These recursion relations exhibit a conserved quantity; namely, we have 

V 2 

x k+1 {E) 2 + x k (E) 2 + x k ^{E) 2 - 2x k+l {E)x k {E)x k - l {E) - 1 = — 
for every k > 0. 

Given these observations, it is then convenient to introduce the trace map 
T : R 3 M 3 , y, z) = (2xy ~ z, x, y). 
The following function 

G(x, y, z) = x 2 + y 2 + z 2 - 2xyz - 1 

is invariant under the action of Tj^] and hence T preserves the family of cubic 
surfaces^ 

f ■ V 2 

S v = < (x, y, z) G M 3 : x 2 + y 2 + z 2 - 2xyz = 1 + — 

Plots of the surfaces 5o.oi, So.i, ^0.2, and S'o.s are given in Figures [l}]4j respectively. 
Denote by iy the line 

'E-V E 



' n 5 ' 



1 : BG 



2 ' 2 

It is easy to check that £v C Sv- 

Siito proved the following central result in |S87] 

2 The function G(x,y,z) is called the Fricke character. 
3 The surface So is called the Cayley cubic. 



4 



DAVID DAMANIK AND ANTON GORODETSKI 




Figure 1. The 
surface Sn.oi- 




Figure 3. The 
surface So. 2- 




Figure 2. The 
surface Sq.x- 




Figure 4. The 
surface So. 5- 



Theorem 1 (Siito 1987). An energy E belongs to the spectrum of Hy iU , if and only 
if the positive semiorbit of the point 1) under iterates of the trace map T 

is bounded. 

It is of course natural to consider the restriction TV of the trace map T to the 
invariant surface Sy. That is, TV : Sy ^ Sy, TV = T\s v . Denote by fly the 
set of points in Sy whose full orbits under TV are bounded. A priori the set of 
bounded orbits of Ty could be different from the non-wandering se 10 Of Ty, but 

4 A point p £ M of a diffeomorphism / : M — > M is wandering if there exists a neighborhood 
0(p) C M such that f k {0) n O = for any fc 6 Z\0. The non-wandering set of / is the set of 
points that are not wandering. 
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our construction of the Markov partition and analysis of the behavior of Ty near 
singularities show that in our case these two sets do coincide. Notice that this is 
parallel to the construction of the symbolic coding in [CasJ . 

Let us recall that an invariant closed set A of a diffeomorphism / : M — > M 
is hyperbolic if there exists a splitting of a tangent space T X M = E x © E x at ev- 
ery point ifA such that this splitting is invariant under Df and the differential 
Df exponentially contracts vectors from stable subspaces {E^} and exponentially 
expands vectors from unstable subspaces {E%}. A hyperbolic set A of a diffeomor- 
phism / : M — > M is locally maximal if there exists a neighborhood U(A) such 
that 

A = pinto- 

TlgZ 

The second central result about the trace map we wish to recall is due to Casdagli; 
see [Gas]. 

Theorem 2 (Casdagli 1986). For V > 16, the set fly is a locally maximal hyper- 
bolic set of Ty : Sy — > Sy. It is homeomorphic to a Cantor set. 

2.2. Some Properties of Locally Maximal Hyperbolic Invariant Sets of 
Surface Diffeomorphisms. Given Theorem [2] several general results apply to 
the trace map of the strongly coupled Fibonacci Hamiltonian. Let us recall some 
of these results that yield interesting spectral consequences, which are discussed 
below. 

Consider a locally maximal invariant transitive hyperbolic set A C M, dimM = 
2, of a diffeomorphism / e Diff r (M),r > 1. We have A = f] neZ f n (U(A)) for 
some neighborhood U (A) . Assume also that dim E u = dim E s = 1 . Then, the 
following properties hold. 

2.2.1. Stability. There is a neig hborhood U <z Diff 1 (M) of the map / such that for 
every g GU, the set A g = C\ ne zg(U(A)) is a locally maximal invariant hyperbolic 
set set of g. Moreover, there is a homeomorphism h : A — > A g that conjugates /|a 
and g\\ g , that is, the following diagram commutes: 

A -J^ A 



Ag ► Ag 

2.2.2. Invariant Manifolds. For x £ A and small e > 0, consider the local stable 
and unstable sets 

W e s (x) = {w€M: d(f n (x)J n (w)) < e for all n > 0}, 

W^(x) = {w€M: d(f n (x)J n (w)) < e for all n < 0}. 

If £ > is small enough, these sets are embedded C r -disks with T x W"(x) = E* 
and T x W™(x) — E™. Define the (global) stable and unstable sets as 

w s { X ) = u r n {w s e {x)), w u ( X ) = u rw(aO). 

n£N n£N 

Define also 

W S (A) = |J W s (x) and W U (A) = [j W u (x). 

xgA ieA 
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2.2.3. Invariant Foliations. A stable foliation for A is a foliation T s of a neighbor- 
hood of A such that 

(a) for each x £ A, !F{x), the leaf containing x, is tangent to ££, 

(b) for each x sufficiently close to A, f(T s (x)) C T s (f(x)). 
An unstable foliation T u can be defined in a similar way. 

For a locally maximal hyperbolic set AcMofa C 1 -diffeomorphism / : M — ► M, 
dim M = 2, stable and unstable C° foliations with C 1 -leaves can be constructed [M] ■ 
In the case of C 2 -diffeomorphism, C 1 invariant foliations exist (see, for example, 
|PTj . Theorem 8 in Appendix 1). 

2.2.4. Local Hausdorff Dimension and Box Counting Dimension. Consider, for x £ 
A and small e > 0, the set W"(x) n A. Its Hausdorff dimension does not depend 
on x E A and e > 0, and coincides with its box counting dimension (see MM, Tj): 

dim ff W?(x) n A = dim B W?(x) n A. 

In a similar way, 

dim H W s e {x) n A = dim B W*(x) n A. 
Denote /i s = dim ff W e s (x) n A and h u = dim ff HQ* (a;) n A. We will say that /i s and 
ft," are the local stable and unstable Hausdorff dimensions of A. 

For properly chosen small e > 0, the sets W"(x) fl A and W e s (x) n A are dynam- 
ically defined Cantor sets (see |PTlj for definitions and proof), and this implies, in 
particular, that 

h s < 1 and h u < 1, 
see, for example, Theorem 14.5 in [FJ. 

2.2.5. Global Hausdorff Dimension. The Hausdorff dimension of A is equal to its 
box counting dimension, and 

dim ff A = dim s A = h s + h u ; 

see [MMllPV] . 

2.2.6. Continuity of the Hausdorff Dimension. The local Hausdorff dimensions 
h s (A) and h v (A) depend continuously on / : M — > M in the C 1 -topology; see 
[MMl lPV]. Therefore, dim H A / = dim s A j = h s (A f ) + h u (A f ) also depends con- 
tinuously on / in the C 1 -topology. Moreover, for a C r diffeomorphism / : M — > M, 
r > 2, the Hausdorff dimension of a hyperbolic set Af is a C r_1 function of /; see 
[Ma] , 

Remark 2.1. For hyperbolic sets in dimension greater than two, many of these 
properties do not hold in general; see [PJ for more details. 

2.3. Implications for the Trace Map and the Spectrum. Due to Theorem[2] 

for every V > 16, all the properties from the previous subsection can be applied to 
the hyperbolic set fix of the trace map Ty : Sy — > Sy . 

Moreover, the results in |Cas| Section 2] imply the following statement. 

Lemma 2.2. For V > 16 and every x € fly, the stable manifold W s (x) intersects 
the line ty transver sally. 

The existence of a C 1 -foliation T s allows one to locally consider the set W s (fly)D 
iy as a C 1 -image of the set W"(x) n fly. Due to Theorem [l] this implies the 
following properties of the spectrum a(H VMJ ) for V > 16: 
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Corollary 1. For V > 16, the following statements hold: 

(i) The spectrum a{Hy_ u ) depends continuously on V in the Hausdorff metric. 

(ii) For every small e > and every x £ <j(Hy,u), we have 

dim H ((x — e, x + e) n a(Hy tU ,)) = dim B ((x — e, x + e) n o-(H v>LJ )) 

= dim H a{H v , u ) 
= dim B a{Hy tU ). 

(iii) TTie Hausdorff dimension dim# a(Hy iU1 ) is a C°° -function of V, and is 
strictly smaller than one. 

2.4. Hyperbolicity of the Trace Map for Small Coupling. We are now in a 

position to state the main result of this paper. 

Theorem 3. There exists Vq > such that for every V € (0, Vo); the following 
properties hold. 

(i) The non-wandering set fly C Sy of the map Ty : Sy — > Sy is hyperbolic. 

(ii) TTie non-wandering set fly C SV is homeomorphic to a Cantor set, and 
Ty\n v is conjugated to a topological Markov chain a a ■ ^\ — * with the 
matrix 

/0 1 1 1\ 
10 11 
, 1 

1' 

1 
\0 1 0/ 

(iii) For every x € i/ie stable manifold W s {x) intersects the line ly transver- 
sally. 

As before, we obtain the following consequences: 

Corollary 2. With Vq > /rom Theorem [5[ i/ie following statements hold for 
Ve(0,V ): 

(i) T/ie spectrum <j{Hy_ u ) depends continuously on V in the Hausdorff metric. 

(ii) For every small e > and every x G a{Hy^), we have 

diniy ((x — e, a; + e) n a{Hy, u )) = dim B ((x — e, x + e) n cr(i?y iW )) 

= d'm\ H a(Hy iU) ) 
= dim B o-(fly )fc ,). 

(iii) The Hausdorff dimension dim# cr(i/y. aJ ) zs a C°° -function of V, and is 
strictly smaller than one. 

We expect these properties to be of similar importance in a study of the asymp- 
totic behavior of the fractal dimension of the spectrum as V — * as was the case 
in the large coupling regime. 

3. Properties of the Trace Map for V = 

Up to this point, we only considered the case V > 0. Since we will regard the 
case of small positive V as a small perturbation of the case V = 0, we will also 
include the latter case in our considerations. In fact, this section is devoted to the 
study of this "unperturbed case." 
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Denote by S the part of the surface So inside of the cube {|x| < 1, \y\ < l,\z\ < 1}. 
The surface S is homeomorphic to S 2 , invariant, smooth everywhere except at the 
four points P x = (1, 1, 1), P 1 = (1,-1, -1), P 1 = (-1, 1, -1), and P 1 = (-1, -1, 1), 
where S has conic singularities, and the trace map T restricted to S is a factor of a 
hyperbolic automorphism of a two torus: 

A(0,<p) = (0 + </?,<?) (mod 1). 

The semiconjugacy is given by the map 

F : (6,(p) i — ► (cos 2tt(8 + ip) , cos 2ir9, cos 2-Kip) . 

The map A is hyperbolic, and is given by a matrix A = Q ^ with eigenvalues 

l + \/5 _! 1 -y/h 

/i= — - — and -n = — - — . 

Let us denote by v°,v" £ R 2 the unstable and stable eigenvectors of A: 

Av" = p", Av s = -/i~V, ||v"|| = ||v s || = 1. 

Fix some small ( > and define the stable (resp., unstable) cone fields on M 2 in 
the following way: 

(1) K; = {v e T p R 2 : v = v u w u + w s v s , |i; s | > C>"|}, 

K; = {v e TpM 2 : v = v u v u + v s v s , \v u \ > C> s |}. 
These cone fields are invariant: 

vveif; a-\eku (p) . 

Also, the iterates of the map A expand vectors from the unstable cones, and the 
iterates of the map A" 1 expand vectors from the stable cones: 

Vveif™ VneN \A n v\ > —^ = x n \v\, 

VveJf„ s VneN \A- n v\ > — 1 A"|v|. 

The families of cones {K s } and {K u } invariant under A can be also considered on 
T 2 . 

The differential of the semiconjugacy F sends these cone families to stable and 
unstable cone families on §\{Pi, P2, P3, Pa}- Let us denote these images by {1C S } 
and {JC U }. 

Lemma 3.1. The differential of the semiconjugacy DF induces a map of the unit 
bundle 0/T 2 to the unit bundle o/S\{Pi, P2, P3, P4}. The derivatives of the restric- 
tions of this map to a fiber are uniformly bounded. In particular, the sizes of cones 
in families {IC S } and {IC U } are uniformly bounded away from zero. 

Proof. Choose small enough neighborhoods C/i(Pi), U 2 (P2), U 3 (P 3 ), and [^(Pi) in 
S. The complement 

4 

3=1 
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is compact, so F 1 (§>) is also compact, and the action of DF on a fiber of the unit 
bundle over points of F _1 (S) has uniformly bounded derivatives. 

Due to the symmetries of the trace map (see, for example, [FQ for the detailed 
description of the symmetries of the trace map) and the semiconjugacy F, it is 
enough to consider a neighborhood Ui(Pi). Hence, it is enough to consider the 
map F in a neighborhood of the point (0, 0). 

The differential of F has the form 

(sin 2ir(8 + ip) sin 2n(6 + (p)^ 
sin 2tt9 
sin 2ir<p 

If (9, ip) is in a small neighborhood of (0, 0), then 

(9 + <p e + ipy 

DF 4tt 2 9 

V o v 

Therefore, up to a multiplicative constant and higher order terms, the image 
of the vector (1, 0) under DF is (9 + ip, 9, 0), and the image of the vector (0, 1) is 
(9 + <p, 0, ip). In order to estimate the derivative of the projective action of DF on a 
fiber over a point (#, tp), it is enough to estimate the angle between images of basis 
vectors, and the ratio of the lengths of the images of these vectors. 

If a is the angle between DFtg „,\(1,0) and DF(g <tp \(Q, 1), then 

{0 + V? 1 



cos a 



y/(0 + <p) 2 + O*- ^{9 + pY + ^ K 



2 v 



We have 



9 2 + p 2 1 , 9 2 p> 2 

— > -, and -, — 7 > 0, 

{9 + tpY - 2' (o + ^y - ' 



so cos a < y | + 0.001 < 1 if (9, p) is close enough to (0, 0). 

Now let us estimate the ratio of the lengths of DF^g ^ (1,0) and DFrg v ) (0,1). 
Up to higher order terms it is equal to 



VV 2 + 26> 2 + 29p> _ ll + 2t 2 + 2t _ 2(t+\) 2 + \ 



where t = — € K U {oo}, and this function is bounded from above and bounded 



V^ 2 + 9 2 + 29ip V 2 + t 2 + 2t y (t+l) 2 + l 

o_ 

•p 

away from zero. Lemma |3.1| is proved. □ 

4. The Structure of the Trace Map in a Neighborhood of a Singular 

Point 

Due to the symmetries of the trace map it is enough to consider the dynamics 
of T in a neighborhood of Pi = (1, 1, 1). Let U C K 3 be a small neighborhood of 
Pi in K 3 . Let us consider the set Per^iT) of periodic points of T of period 2. 

Lemma 4.1. We have 

x 



Per 2 (T) = I (x, y, z) : x e (-oo, ~) U (|, oo), y 



2x-V 

Proof. Direct calculation. □ 
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Figure 5. S0.1 
and Per 2 (T) 
near (1, 1, 1). 



Figure 6. S . 2 
and Per 2 (T) 
near (1, 1, 1). 



Notice that in a neighborhood U the intersection I = Per 2 (T) n U is a smooth 
curve that is a normally hyperbolic with respect to T (see, for example, |PT| . 
Appendix 1, for the formal definition of normal hyperbolicity) . Therefore, the 
local center-stable manifold W^ C (I) and the local center-unstable manifold Wj™(7) 
defined by 

WCCO = e 17 : T"(p) € U for all n G N} , 
WioAl) = {peU : T- n (p) e U for all n € N} 

are smooth two-dimensional surfaces. Also, the local strong stable manifold 
Wf* c (Pi) and the local strong unstable manifold W{j£(Pi) of the fixed point Pi, 
defined by 

Wf^Px) = { P e Wt s c (I) ■■ T n { P ) - P 1 as n - +00} , 

^C(Pi) : r~» - A as n -> +c^} , 

are smooth curves. 

Let $ : t/ — > K 3 be a smooth change of coordinates such that 4>(Pi) = (0, 0, 0) 
and 

• is a part of the line {x — 0, z = 0}; 

• $(W£ s c (Pj) is a part of the plane {z = 0}; 

• 3>(W£"(7)) is a part of the plane {x = 0}; 

• *(Wo s c ( p i)) is a P art of the line {y = °> z = °l; 

• $ TCc( P 0) is a P art of the line {x = 0, y = 0}. 
Denote / = $oTo 

In this case, 

/A- 1 0\ 
D/^O.Oj^^foTor^fO.O^)^ -10 , 

V A/ 
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where A is a largest eigenvalue of the differential DT(Pi) : T Pl R 3 — > T Pl R 3 , 

DT(P X ) = ( 1 Q ), A^ 3 ±^= M 2 . 
\0 1 / 1 

Let us denote &v = &(Sv)- Then, away from (0, 0, 0), the family {©y} is a smooth 
family of surfaces, ©o is diffeomorphic to a cone, contains lines the {y = 0, z — 0} 
and {x = 0,y = 0}, and at each non-zero point on these lines, it has a quadratic 
tangency with a horizontal or vertical plane; compare Figures [5] and [6] 

We will use the variables (x, y, z) for coordinates in K 3 . For a point p € M 3 , we 
will denote its coordinates by (x p , y p ,z p ). 

In order to study the properties of the map / (i.e., of the map T in a small 
neighborhood of singularities), we need the following statement. 

Proposition 1. Given C\ > 0, C% > 0, A > 1, e G (0, \), and r\ > 0, there exist 
So = 5 a (C 1 ,C 2 ,\,e), N e N, N = N Q (Ci,C 2 ,X,s,S ), and C = C{rf) > such 
that for any 6 £ (0,<5o), the following holds. 

Let f : M 3 — > M 3 be a C 2 -diffeomorphism such that 

(i) \\f\\c < Ci; 

(ii) The plane {z = 0} is invariant under iterates of f ; 

(iii) \\Df(p) — A\\ < § for every p £ M 3 , where 

fx- 1 0\ 
A= 10 
\ OA/ 

is a constant matrix. 
Introduce the following cone field in R 3 : 

(2) K p = {v e T p R 3 , v = v xy + v z : \v z \ > C 2 ^/\z~\\y xy \}. 

Given a point p = (x p ,y p , z p ) such that < z p < X, denote by N = N(p) the 
smallest integer N E N such that f N (p) has z-coordinate larger that 1. 
If N(jp) > Nq (i.e., if z p is small enough) then 

(3) \Df N (v)\ > A^^lvl for any v e K p , 
and if Df N (y) = u = u^.^ + u z , then 

(4) \u xy \<26^ 2 \u z \. 
Moreover, if |v 2 | > 77 1 | then 

(5) \Df k (v)\ > CA5 (1 ~ 4e) |v| for each k = 1, 2, . . . , N. 

Returning to our specific situation at hand, if, for a given 5, the neighborhood 
U is small enough, then at every point P € U the differential D(Q o T o $ _1 )(P) 
satisfies the condition (iii) of Proposition [l] Also, since the tangency of &o with the 
horizontal plane is quadratic, there exists C2 > such that every vector tangent 
to So from the cone _D<f>(/C") also belongs to the cone The same holds for 
vectors tangent to 6y from continuations of cones D$(/C u ) if V is small enough. 
Therefore, Proposition [TJ can be applied to all those vectors. 

We postpone the proof of Proposition [T] to Section [6] and first show how to use 
it to prove Theorem [3j 
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5. Proof of Theorem [3] Assuming Proposition Q] 

In order to prove the hyperbolicity of £ly we construct only the unstable cone 
field and prove the unstable cone condition. Due to the symmetry of the trace map, 
the stable cones can be constructed in the same way. 

Let U' be a neighborhood of {Pi, P 2 , P3, P4} where the results of the previous 
section can be applied. Since S\U' is compact, F _1 (S\[/') is also compact. Denote 

C = 2 max {II^P^^IUpPCP- 1 ^))!!} <cx). 

pEs\U' 

Take any p G S\U' and any v G T p S,v G JC U . If T n (p) € S\U', then 
(6) \\DT n (v)\\ = \\D(F o A n o F- 1 )^ > C?-VlM|. 

Fix a small e > and n* G N such that C~ 2 fi n * > 

Lemma 5.1. There exists a neighborhood U* C U' of the singular set 
{Pi, P2, P3, P4} smc/i i/iai if p ^ U* but T^ 1 (p) G {/*, and n is the smallest 
positive integer such that T n ° (p) G U* , then the finite orbit {p, T{p), . . . , T n °^ 1 (p)} 
contains at least n* points outside of V . 

Proof. Take a point p\ € W%£(Pi) C U, denote p 2 — T(p 1 ), and consider the closed 
arc J C W uu {Pi) between points p\ and p 2 - For any point p G J, denote by m(p) 
the smallest number m G N such that the finite orbit {p, T(p), . . . , T m (p)} contains 
n* points outside of U'. Notice that the function m(p) is upper semi-continuous, 
and therefore (due to compactness of J) bounded. Let M G N be an upper bound. 
The set Uto T % (J) is compact and does not contain the singularities Pi, P 2 , P3 and 
P4. Therefore, there exists £ > so small that if dist(g, J) < ^, then the distance 
between any of the first M iterates of q and any of the points Pi , P 2 , P3 , P4 is greater 
than £, and the finite orbit {q, T(q), . . . , T M (q)} contains at least n* points outside 
of U'. Now take £' > so small that any point in ^'-neighborhood of Pi whose 
orbit follows W UU (P\) towards p\ hits the ^-neighborhood of J before leaving U'. 
Now we can take the ^'-neighborhood of the set Pi, P 2 , P3, P4 as U* . □ 

For small V, denote by Sv,u* the bounded component of Sy\U* . The family 
{Sy.c/* }ve[o,v ) of surfaces with boundary depends smoothly on the parameter and 
has uniformly bounded curvature. For small V, a projection ixy : §v.u r ^ S is 
defined. The map iry is smooth, and if p G S, q G Sy.j/*, and iry(q) — p, then T p S 
and T q Sv are close. Denote by JC V (resp., JC V ) the image of the cone JC U (resp., 
/C s ) under the differential of ity 1 - 

Our choice of n* guarantees that the following statement holds. 

Lemma 5.2. There exists Vq > such that for every V G [0, Vo), the following 
holds: if {q,T(q),T 2 (q),...,T n (q)} C § V ,U* , v G K% C T q S v , q,T n (q) G § V ,U>, 
and n> n* , then 

\\DT n (v)\\ > Ai n(1 " 2£) ||v||. 

Lemma 5.3. There exist Vo > and C > such that for any V G [0, Vo), we have 
that if q G E>v,u', v € /Cy C T q Sy, and T n {q) G §v,U'> then 

||PT"(v)|| > C7m™ (1_4£) ||v||. 
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Proof. Let us split the orbit {q, T(q),T 2 (q), . . . , T n (q)} into several intervals 
{g, T(q), T 2 (q), T fel_1 (g)}, {T k - (g), . . . , T k ^(q)}, {T k ° (g), . . . , T n (q)} 

in such a way that the following properties hold: 

(1) for each i = 1,2, ... ,s, the points T ki ~ 1 (q) and T ki (g) are outside of U'; 

(2) if {T k '(q), T fe -+ 1 - 1 (g)}n[/* ^ 0, then {T k * +1 (q), . . . ,T k '+^ 2 (q)} C U'\ 

(3) for each i = 1,2, ...,s — 1, we have either ki + \ — hi > n* or 
{T k *(q),...,T , «+*- 1 (q)}nU*?Q. 

Such a splitting exists due to the choice of U* above. 

The following lemma is a consequence of Lemma 3.1 and property Q from 
Proposition [T] 

Lemma 5.4. Suppose q € §v,£/'j v € /C y C T g SV, T(g) e £/', and ( e N is £/ie 
smallest number such that T l (q) ^ U' . If I is large enough and V is small enough, 
then 

DT l (q)(v)€lC%cT T i {q) Sv. 



Apply Lemma 5.4 to those intervals in the splitting that are contained in U'. 
Notice that largeness of I can be provided by the choice of U* . Together with 
Proposition [T] applied to these intervals, and Lemma |5.2| applied to intervals that 
do not intersect U* , this guarantees uniform expansion of v. The first and the last 



interval may have length greater than n* , and then Lemma 5.2 can be applied, or 
smaller than n* , but then taking a small enough constant C (say, C < C~ 2 ) will 
compensate for the lack of uniform expansion on these intervals. Lemma |5.3| is 
proved. □ 

For every small V > 0, there exists rjv > (rjv — ► as V — > 0) such that if p $ U', 
T(p) S U', and v S JCy(p), then for the vector w = D<f> _1 (p)(v), w = w z + v/ xy , 
we have |w 2 | > 77 v j | . An application of Proposition [l] together with Lemma 5.3 
proves uniform expansion of vectors from JCy . Due to the symmetries of the trace 
map, all vectors from IC V are expanded by iterates of T _1 . Thus, hyperbolicity of 
the set fiy follows and Theorem [3] (i) is proved. 

The Markov partition for T|§ (i.e., for V — 0) was presented explicitly by Cas- 
dagli in |Casl Section 2] ; compare Figure [7] 

Since the Markov partition is formed by finite pieces of strong stable and strong 
unstable manifolds of the periodic points of T and these manifolds depend smoothly 
on the parameter V, there exists a Markov partition for fly with the same matrix 
as for V = (see |PT[ Appendix 2] for more details on Markov partitions for 
2-dimensional hyperbolic maps) . This establishes Theorem [3] (ii) . 

Lemma 5.5. IfV is small enough, then the line iy is transversal to the cone field 

JCy. 

Proof. For V — and small enough £ in 0, this is true since F _1 (Zo) = {0 = —if}, 
and the vector (1,-1) is not an eigenvector of A. Therefore this is also true for 
every sufficiently small V by continuity. □ 

In order to show that £y is also transversal to the stable manifolds of inside 
of U* , let us consider the rectifying coordinates <&:[/* — > M 3 again and define the 
central-unstable cone field in <&([/*): 

Kp U - {v e T p ]R 3 ,v = v, + v yz : \w vz \ > cV*!} ■ 
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Figure 7. The Markov partition for T\§. 



Since &(Iq) is transversal to the plane {x = 0}, the curve &(£v) is transversal to 
this invariant cone field if V, and U* are small enough. Every stable manifold of 
fly i n the rectifying coordinates is tangent to this central-unstable cone field, and 
together with Lemma |5.5| this implies that ly is transversal to stable manifolds of 
£ly. This shows Theorem [3] (iii) and hence concludes the proof of Theorem [3] 



6. Proof of Proposition [T] 

6.1. Properties of the Recurrent Sequences. In this subsection we formulate 
and prove several lemmas on recurrent sequences that will be used in the next 
subsection to prove Proposition [l] 

Lemma 6.1. Given C\ > 0, C2 > 0, A > 1, and e S (0, \), there exist 5 — 
5 (Ci, C 2 , A, e) and N e N, N = N (Ci, C 2 , A, e, 5 ), such that for every S £ (0, S ) 
and every N > iVo, the following holds. Suppose that the sequences {di}fL Q , {Di}fL 
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are defined by the initial conditions 

d = l 



(7) 

and recurrence relations 
(8) 

where 



Do > Ciixzt- 



2 (\+S) N / 2 ■ 



d k+1 = (l + 26)d k + 6D k , 
D k +i = (A - 5)D k - Cib k d k , 



b k = (\-6)- N+k . 

Then 

d N < 26 1 / 2 D N 

D N >D Q \ N ^)>\^-^\ 



Remark 6.2. Notice that Lemma \6.1\ implies also that 

< 25 1 / 2 . 



d N 



D N 

This inequality will allow us to obtain a small cone ( of size of order 6 X I 2 ) where the 
image of a vector after leaving a neighborhood of a singularity is located. 



Proof of Lemma \6.1\ Let us denote 

A_ = A 1_e , A + = A 1+£ . 

If 8 is small enough, then 1 < A_ < A — 6 < X + 8 < A + . We will prove by induction 
that 



(9) 



d fc < (1 + 26 + S 1 / 2 ) max{d fe _ 1 ^ 1 / 2 J D fc _ 1 } 
D k > A-D k ^ > A k _D . 



It is clear that these inequalities for k = N imply Lemma 6.1 



Let us first check the base of induction. If N is large, then Do < 1, so 
max{do, 5 1 ^ 2 D } = d a = 1. So we have 

dx = (1 + 25)d + 6D a < 1 + 3(5 < (1 + 26 + 6 1/2 )d . 

This is the first inequality in Q9j) for k = 1. 
Also we have 

D x = (X-6)D -Cxb o d 

Cxbpdp 
Do 

Cx{\ + 5) N ' 2 
C 2 {\-6) N 

C 2 A N ) 



= (A — 6)Dq (1- 

> (A - 6)D (V 

> (A - 6)D [ 1 



(A-^o (l - §A"f <!-»-) 



and since (A — 6) (l — ^A 3e ^ > A_ if N is large enough, we have D\ > 

A_Z? - We checked the base of induction. 
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We proceed to proving the induction step. Assume that for some k, the in- 
equalities ([9]) hold. Let us show that these inequalities also hold for k + 1. We 
have 

4+1 = {l + 25)d k + 5D k . 

If 5 1 / 2 D k < d k , then 

4+1 < (l + 25)d k + 5^ 2 d k 
= (l + 2S + 5 1/2 )d k 

= (1 + 2(5 + S 1/2 ) max{4-i, <5 1/2 Ac-i}- 

If 5 1 / 2 D k > d k , then 

4+i < {l + 25)5 1 ' 2 D k + 5D k 
= 6^ 2 D k (l + 25 + 5 1/2 ) 
= (1 + 25 + 8 1/2 ) max{4-i, 5 1/2 D k _ 1 }. 

In order to estimate D k+1 , we need more information on {di}^ =Q . 

Lemma 6.3. Assume that k* < N and ^ holds for all k = 1, . . . , k*. Assume 
also that for k — 1,2, ... ,1 — 1, we have 5 l l 2 D k < d k and 5 x / 2 Di > di. Then, 
5 x l 2 D k > 4 for every k = I, I + 1, . . . , k* . 

Proof. If 6 is small enough, 1 + 25 + 5 1 ! 2 < A_. Therefore, if 5 1 / 2 D l > di, then 

d l+1 = (1 + 25)d l + SDi 

< (l + 25 + 5 1/2 )6 1/2 D{ 

< 5 1/2 D l+1 . 

In the same way, d;+2 < <5 1 / 2 L>/+2, and so on. □ 

Notice that Lemma |6.3| immediately implies the following statement. 

Lemma 6.4. Assume that k* < N and ^ holds for all k — 1, . . . , k* . If d k > 

5 1/2 D k for some k € {1,2, . . . ,k*}, then d k < (1 + 25 + S 1 / 2 ) 1 *. 

Now let us estimate D k+ \. If 4 < 5 1 l 2 D k , then 

*<*-"M'-G£i)(a^0 

> {\-5)D k {l-C l 5 1 / 2 ) 
>A-D k 

if 5 is small enough. 
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If d k > S 1/2 D k , then due to Lemma \6A] we have d k < (1+25 + <5 1/2 ) fc , and 
hence 



D k+1 = (A - 6)D k 

> (A - 8)D k 

> (A - S)D k 

> (A - <5)£> fe 

> (A - <5)£ fc 

> (A - 5)D k 

> A-D k 



1 - 
1 - 
1 - 



C\b k d k 
(A - 6)D k 

Ci \ (l + 2<5 + £ 1 / 2 ) fc 
A - 5 J A A iZ3 (A - J)*-* 

(1 + 2(5 + 5 1 / 2 ) fc (A + 5)^/2 



gi 

C 2 (A - <5) 

C 2 (A - S) 

Ci 
C 2 (A - S) 

Ci 

C 2 (A - <5) 



A k l(X-6) N - k 
(l + 26 + 6 1 / 2 ) k A^ 2 \ 
A k _A N - k J 

(l + 25 + ^/ 2 ) fc Af( 1+£ ) \ 
) (l + 25 + <5 1 / 2 ) fc A-^( 1 - 3£ )^ 



if N is large enough. This concludes the proof of Lemma [6T 



□ 

Lemma 6.5. Given C\ > 0, C 2 > 0, A > 1, and e e (0, |), £/iere exist S — 
So(Ci, C 2 , A, £•) and A^ € N, No = N (Ci, C 2 , A, e, <5q), swcft that for every S £ (0, <5o) 
and every N > A^, i/ie following holds. Assume that the sequences {a k } k=() and 
{^felfcLo h ave th e following properties: 



(10) 



oo = 1 

> CW&o > 0, 



and fork = 0,2,...,N -1 

n n f afc+i < (1 + 2«5)a fc + JAfe, 

1 j I ^fe+i > (A — 5)A k — C±b k a k , 

where the sequence b k has the properties: 

< b < bi < . . . < b N -i < 1 < b N , 

and for all k — 0,2, .... N - I 

(X-S)b k <b k+1 < (X + S)b k . 

Then, 

a N < 25 1 ' 2 A N 

A N >\ N ^A >\^-^. 

Proof. Consider the sequences {d k } and {D k } defined by ^ and (JSj) , where we 
take Do = Aq. If we prove that for all k — 0, 1, . . . , N 



(12) 



A k > D k 

Ak > Dk 
ak — (it ' 



then the required inequalities follow from Lemma |6.1 
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We will prove (12 1 by induction. The base of induction (k = 0) is provided by 



our choice of D . Let us turn to the induction step. If (12 1 holds for some k, then 



A k +i > (A - S)A k - C x b k a k 
a k+1 ~ (l + 25)a k + 6A k 

(l + 26)(\~6)5- 1 + db k 



(l + 26)(\-5)5- 1 + db k 



(l + 25)+-5i fc 
r-l 



= (X-6)S- 1 

> (A-fyT 1 

= D k+ i 
d k +i 

A k+ i > (A- 5)A k - db k a k 

a k 



Also, 



= A k I (A-*)-Ci6jk Ai 
># fc ('(A-^-Cxftfe-^ 

= r»fc+i. 

Lemma |6.5| is proved. □ 

6.2. Expansion of Vectors From Large Cones. Finally, we come to the 

Proof of Proposition^ Take v G K p . If |v z | > Iv^jJ, then the required inequalities 
follow just from the condition (iii). Therefore, we can assume that |v K j,| > \v z \, 
and normalize the vector v assuming that \v xy \ = 1. 
Denote 

/ v(p) mi(p) h(p)\ 
Df(p) = m 2 (p) e(p) t 2 (p) . 
\ Sl (p) s 2 (p) \{p)j 

Given a vector v <E K p , denote v' = Df{p){v), v' = v' xy + v' z , v' xy = v' x + v' y . We 
have 

v(p) mi(p) h(p)\ /v x \ /v(p)v x + mi(p)v v + ti(p)v z 









) 




"I 









D f(p)(v) = ( m 2 (p) e(p) ij 

si(p) s 2 (p) A(p) / \v a / \ v si(p)v x + s 2 (p)v y + A(p)v 2 

The conditions (i)-(iii) of Proposition [l] imply that < A -1 + S, 

\ m i(p)\, \ m 2(p)\, \ti(p)\, |*a(p)| < an d |A(p)| > A — 6. Also, if p belongs to the 
plane {z = 0}, then si(p) — s 2 (p) — 0. Since ||/|jc 2 < Cij f° r arbitrary p, we have 

I S 2(P)| < CiZp. 

Let us use the norm ||v|| = \v x \ + \v v \ + |v z |. Then we have 
\\v' xy \\<(l + 2S)\\v xy \\+S\\v z \\, 

llvlH > (A- «5)]|v,|| - C^Hv^H- 

Denote by b k the z-coordinate of f k (p) , by A k the z-component of the vec tor 
Df k (p)(v), and by a k the ^-component of Df k (p)(v). Applying Lemma 
get ([3]), and Q follows from Remark 6.2 



6.5 



we 
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Now if Ao = |v 2 | > 77, then (applying Lemma 6.1 for Do = 77) from (12) and (J9J) 
we have 

|£/ fe (p)(v)| >A k > D k > A k _D Q > X^ 1 -^ > -A^-^M > CA^-^M 
for every k — 1,2,. .. ,N, where C = ^rj. Proposition [l] is proved. 



□ 
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